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HIGHLY AVAILABLE TCP SYSTEMS WITH KAIL OVE R CONNECTIONS 



BACKGROUND OF THE INVENTION 
Technical Field 

This invention relates to establishing and maintaining permanent connections between 
network systems. 

Description of the Prior Art 

Once an application that is running on a system is terminated because the system has 
crashed, the client will lose its connection, even if another system takes over the IP address. For 
example, if the server system being used by an airline travel agent crashes while the query is 
being processed, the agent will have to reconnect and then re-enter the original query request to 
receive all of the flight alternatives. Presently, such a loss of connection occurs because the 
server that takes over the application lacks the protocol's connection state. The client will 
receive a reset from the server that took over the connection because the server does not have the 
protocol state. This will terminate the correction at the client. From the point of view of the 
client, there has been a failure requiring the client to reconnect, and possibly reacquire or 
exchange data that had been already sent. This goes contrary to the stated aim of data centers 
using clustered systems to provide uninterrupted service. 

Prior to the present invention there has been a long felt need for a method of keeping 
server failures and the resultant failover of TCP connections transparent to the clients, so that 
although the client, e.g. the travel agent, might notice a small delay, the application would 
continue without loss of connectivity and data. A TCP service would be considered highly 
available only if the connection survives server crashes. 

SUMMARY OF THE INVENTION 

This invention provides a method, system and apparatus by which TCP connections may 
be failed-over to another system transparently to the client, making the connections highly 
available. Such failed-over connections are immune to server failures and are thus termed 
permanent. 
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A first aspect of the invention is a method for maintaining connections for a failed first 
system on a network. A second system within the network receives ownership information from 
the first on which an application is running. When it is determined that the first system is in a 
failed state, the second system assumes the connection for the first system and preferably but not 

5 necessarily continues the application from the point at which the first system failed. 

A second aspect of the invention is a system for maintaining a connection within a 
network. The system includes means for broadcasting ownership information between the first 
system and a second system, and means for determining that the second system will assume 
connections for the first system if the first fails. The system further includes means for 

10 determining that the first system is in a failed state, means for transmitting to the second system 
packets sent to and received by the first system, and means for continuing the application on the 

p second system from the point at which the first system failed. 

1* A third aspect of the invention is an article for maintaining connections for a first system 

IT in a failed state within the network. A computer readable signal bearing medium carries means 
m for receiving ownership information from the first system, and means for determining by a 
: ; z second system that the first system is in the failed state. Means in the medium assume a 
* connection for the first system, and preferably but not necessarily continue the application on the 
i=is second system from the point at which the first system failed. 

I'll Other features and advantages of this invention will become apparent from the following 

m detailed description of the presently preferred embodiment of the invention, taken in conjunction 
with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGs. 1 A and IB are flowcharts showing a method according to the preferred 
25 embodiment of this invention. 

FIG. 2 and 3 are flowcharts showing alternative embodiments of the invention. 
FIG. 4 is a second configuration that allows servers within a network to receive all 
packets. 

FIG. 5 is an example of a computer-readable signal-bearing medium. 

30 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
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Overview 

A method, system and apparatus are provided by which highly available service 
comprises a set of TCP systems with facility for failing over connections among the peer systems 
without the loss of connectivity or data. The failover is accomplished in a way that is transparent 
5 to the client and is permanent since the connection is not lost even if the server hosting it crashes. 

Technical Background 

Concepts and Definitions 

The following is a set of concepts that will be used throughout this description of the 
10 preferred embodiment. Unless noted otherwise, the term "system" is used to refer to one or more 

servers, and the term "peer" refers to other servers, as opposed to indicating a similarity of 

system features, types or performances. 
"5 1. Fail-over 

'J In accordance with the present invention, if the system handling a connection crashes, 

I1J another system within the network will take over the connection. The system taking over the 
ls H connection is said to belong to the 'permanency set' for the connection. The systems that can 
i 8 * take over the connection are called 'permanency peers' to the original system with respect to the 
u connection. It is possible for a system to belong to a permanency set of a particular connection, 
LH but not to other connections. A system may at the same time, belong to multiple permanency 
; db sets. The system originally handling the connection is said to be the 'owner' of the connection or 

: s 

1=3 'binding.' A "binding" refers to the collection of local/foreign IP address and local/foreign port 
number and the protocol. In a preferred embodiment of the present invention the protocol is 
TCP. 

At startup, each system configured to take part in implementing a permanent TCP 
25 connection configuration broadcasts its IP address and port range for which it needs a 

permanency set. Each system also broadcasts a 'fail-over policy' that determines which of the 
permanency peers will actually take over the connection in case of a failure. 
2. State Transfer 

The state of the TCP connection, i.e., data in the window, the acknowledgement and 
30 sequence numbers, the local and foreign port number and IP address etc., is actively captured by 
the systems that are part of the permanency set. The state transfer is achieved by all of the 
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members of the permanency set that are merely listening to the data transfer on the connection. 
Thus, there is no need or attempt to actively transfer the state between systems. 
3. Address Ownership 

The address ownership is defined in terms of IP address, protocol, and port range, and is 
5 tied to a unique cluster wide ID. Ownership can be tied to any unique ID on the system, such as 
the Ethernet address of one of the cards on the system, an IP address that is not shared, or the 

c 

cluster-node ID of the system. The invention uses the cluster-node ID to distinguish between the 
systems. A system may own multiple addresses, and may be in the permanency set of multiple 
bindings. 

10 4. Endpoint Connectivity at the Server 

When a system crash is detected by the systems in the permanency set, one of the 
permanency peers takes over the connection(s) in accordance with the fail-over policy, 
w Alternatively, some of the connections are take-over by one of the permanency peers and other 
! n connections by another peer etc. Which peer will take over a particular connection is specified 
\j$ in the ownership declaration in which the fail-over policy might list the port ranges and the peer 

systems to take over each listed port. After the peer server has taken over the connection, the 
[" relevant application then needs to attach to the endpoint as created in the kernel. This reverses 

the normal process in the prior art, wherein the application creates a handle (e.g., the file 
rU descriptor/socket), that is then used to set up the connection maintained in the kernel. The 
j3f) difference in the present process occurs because the permanency peer has been snooping the 
^3 connection and therefore has the in-kernel state in place. 

Establishing a Permanent TCP Connection 

In the preferred embodiment, the servers in the permanency set are in a 'cluster.' 

25 Clustered servers share access to a common set of disks. A clustered system uses 'heart-beat' 
messages to determine when one of the clustered nodes has crashed. Although clustered systems 
are used in the preferred embodiment, systems connected other than in a cluster also benefit from 
the invention, so long as: 1) one of the connected systems is able to detect the crash of another; 
and 2) on the server taking over the connection, the applications are able to recover/restart at the 

30 point of the crash. Stateless applications are capable of crash recovery for the purposes of this 
invention. Additionally, database applications are written with crash recovery requirements in 
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mind. Therefore, similar applications would need little, if any, modification in order to utilize 
the benefits of the present invention. 

FIGs. 1 A and IB show the process for creating and maintaining permanent connections. 
After startup, each server broadcasts ownership information to the other servers in the cluster, 
5 step 1 1 . The ownership information comprises: 

The IP (Internet Protocol) address(es) it owns; 

the MAC (Media Access Control) address(es) tied to the IP address(es); 
the port numbers range it wants taken over; 

the protocol, which is preferably, but not necessarily, TCP (Transmission Control 
10 Protocol); 

the policy by which the permanency peers decide the system that will take over the 
n connection (fail-over policy); 

H the policy to determine the system that will pick up the ARP (Address Resolution 

\jl Protocol) ownership (fail-over policy); 

; 5 g the application(s) that need(s) to run; and 

!s = - the cluster-node ID. 

, This information, collectively referred to as the "ownership declaration," is transmitted at 

every boot of the system. All of the systems that are already 'up' in the cluster receive the 
ry ownership declaration, and reply with their own ownership declaration, step 12. Alternatively, 
M the reply messages may be unicast to the soliciting system, or a "solicit request" bit may be set in 
i: J the ownership declaration packet. 

During normal operation of the system, step 14, the system snoops the network to keep 

track of connections within the permanency set. It also might receive failover directives 

transferring ownership back to it. 
25 Fail-over Policy: It is the fail-over policy in the preferred embodiment that the system 

with the numerically smallest cluster-node ID takes over. Alternatively, the master node in the 

cluster can designate the owner when a system goes down, or an implementation-specific 

election algorithm might be implemented. 

The permanency peers listen to each other's connections, and receive the data exchanged 
30 on the connection. The peers keep one window size of send and receive data, and the TCP 

endpoint state as it exists on the system that is currently handling the connection. When the 
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server determines failure of a permanency peer, step 15, and the policy dictates that it is the one 
that needs to takeover the connection, step 16, the server performs the steps shown in FIG. IB. 

As seen in FIG. IB, first, the application is restarted, if necessary. Then the application 
does its crash recovery. The system must fail-over the IP address that was owned by the failed 
5 system. A system might have to fail-over multiple addresses, or the policy might designate 
different servers for different IP addresses. The IP address is simply assigned to the interface 
that was being used to 'snoop' the connection packets. Alternatively, the IP address(es) may be 
assigned during configuration when it is decided that the address is needed to snoop the packets. 
The application (through a subroutine) creates a socket to be used for the connection it 

10 wants to takeover, and (through another subroutine) binds the address to which it wants to listen. 
For easy representation of the concepts this document discusses the invention in terms of the 
BSD sockets implementation found on most unix systems, although it will be understood that 

3 other operating systems will benefit equally from the invention. The application might already 

:t be running on the system and be bound to INADDRANY on the port. For such cases, bind() is 

1 H called with the specific IP address and the port that is being taken over. 

1= At step 1 7, connection state might have been created in response to receiving connection 

information by snooping the fabric. Flags on the connection state determine whether the call 
M must fail or succeed, depending on whether the c owner' of the binding has crashed. These flags 
m are modified when the cluster software determines that the owner has crashed and that the 
2j connection will be taken over by this node. Thus, a bind() request will fail if the connection state 
□ indicates that the original owner is still active. Note that from the point of view of the system, 
the owner is the system handling the connection at a given time. However, the system owning 
the connection at the time need not be the original owner of the connection. 

At step 18, the application then calls the subroutine to listen. Although there might have 
25 been multiple connections with the specific local port and the address that were being handled by 
the system that has gone down, listen() determines if there are any 'snooped' TCP saved 
endpoints that would be legitimate connections on the previous bind(). If so, these endpoints are 
all linked to the socket. When the application calls the subroutine accept(), the connections are 
normally returned back to the user. Thus, the accept() call does not have to change. 
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Snooping of Connections 

Referring again to FIG. 1 A, To successfully "snoop" or monitor connections, step 14, the 
permanency set must receive both the packets sent by the owner system and the packets received 
by the owner system. In the preferred embodiment, a separate fabric is not needed to separately 
5 exchange the state or packets to the permanency peers. This is because such a scheme introduces 
extra complexity and increases the chances of lost data updates. 

Two additional conditions are desirable, although not essential to the preferred 
embodiment. However, both of these conditions are easily met. First, the system in the 
permanency set must not be overloaded by the snooping task. Second, the data link must not be 
10 overloaded with extra packets. 

, es& Cluster Configuration 

,3 As shown in FIG. 4, the systems in the cluster talk to the external world through a router. 

! n In the preferred embodiment, for redundancy, there are multiple routers 41,42 serving the servers 
% 43,44,45 of the cluster 40. For the permanency peers 43,44,45 to snoop the connections, the 

basic requirement is that all the packets to and from the router 4 1 ,42 reach all the systems 
; " 43 ? 44 ? 45. This can be configured on a case-by-case basis. A single link 46 is set up, and link- 
tt level multicast addresses are used. Alternatively two sets of link-level multicast addresses are 
f U used, such that one includes all of the servers 43,44,45 and the other includes every system of the 
^ cluster 40, including the servers and the routers 41,42. The IP level addresses used are unicast 
j =3 addresses. Thus the packets on the link 46 are all picked up by the permanency peers 43,44,45 

and the router 41 ,42 since the media device picks up all the packets sent to the multicast 

addresses. 

An alternative configuration for better filtering is to distribute the MAC address of the 
25 interface that owns the IP address to all of the other systems in the ownership declaration. All 
the systems in the permanency set add this MAC address to the list of addresses on which the 
data link device filters packets. They also add the router's MAC address to this list. Thus, the 
systems will receive only relevant packets. For this to work the data link must be a broadcast 
medium. 
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As shown in FIG. 5, if a single data link cannot take the load, multiple links 56 5 57 are 
setup, and a Layer 4 switch 58 directs the packets down the links on which the relevant interfaces 
of the systems are located. 

ARP Owner 

Referring again to FIGS. 1 A and IB, the present invention calls for multiple interfaces to 
listen on the same data link. The owner of an IP address is also the ARP owner. All the 
permanency peers of a binding, assign the IP address to an interface on the data link. The MAC 
address of the owner is added to the device's table for receiving packets. However, only the 
owner handles ARP protocol packets. The remainder of the system, drops ARP packets that are 
relevant to the IP address. Consequently, in the present invention if the system crashes, another 
one of the servers, e.g., in the cluster, in accordance with the policy, assumes ARP ownership, 
step 16. Then, upon receiving the ownership declaration from the original owner the 
permanency peer returns control of the ARP packets for the IP address, in which case the owner 
takes over ARP resolution again, step 14. 

Keeping the TCP State 

The TCP state is needed for the fail-over server to correctly interact with the remote TCP 
peer. Without this information the server cannot exchange the appropriate set of packets and 
responses, as determined by the TCP protocol state device. The state also indicates the in-kernel 
setting used to correctly interact with the application using the connection. The TCP state 
includes: 

state of the TCP state machine for the connection, e.g., SYN_SENT, ESTABLISHED or 

TIME_WAIT, etc; 
maximum segment size (TCP MSS); 

options being used, such as timestamp, SACK, window scale, etc; 
whether in a persist state, or not; 

sequence number of the last segment acknowledged by the remote peer; 
sequence number of the next data to send; 
initial send sequence number; 
send window size; 
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receive window; 

sequence number of the next segment to receive; 
initial receive sequence number; 
advertised window; 
5 scale factor, etc. 

Depending on the implementation, the state can alternatively include other implementation- 
specific information, too. 

The permanency peers need not run the complete TCP protocol on the packets they 
receive. A permanency peer adds the IP address and the local port to the TCP lookup table used 
10 to determine if the packet is meant for that peer 

In establishing connection, step 14, a three-way handshake is simulated by way of setting 
up the connection. The simulation is from the point of view of the permanency peer. 

If the source port and address in the packet match the binding being snooped then the 
/if connection is being set up by the owner system in the permanency set. A server setting up a 
fl| connection is highly unlikely however. A new binding is created in the TCP lookup table 
K Z including the foreign address and port. The SYN packet is attached and kept with the binding. If 
I s * the destination port and address in the SYN packet match the binding being snooped, the remote 
u client has sent the SYN. In this case too, a new binding is setup, and the SYN packet is stored. 
H On the other hand, if the binding already exists, then depending on the simulation state, the 
Jb packet is taken as valid or dropped. 

If a duplicate SYN is received, the SYN segment may be being repeated because there 
was no reply. Each duplicate SYN causes the old, stored SYN packet to be discarded. If a SYN 
from the other end is received, the state of the endpoint is changed, as per the three-way 
handshake segments. By comparing the SYN received from the other end with the SYN from 
25 the original sender, any TCP options setup are recorded. Simultaneous SYN case handling is 
dictated by which SYN is received first, i.e., the one from the remote client or the owner of the 
binding. The state changes to ESTABLISHED only when the three-way handshake completes, 
i.e. the final ACK from the original sender is received. 
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Once the connection has been established, there is a transfer of data between the 
endpoints. The endpoints will have applications that drain the data that has been received, 
although in the case of the snooper, there is no application to drain the data. The snoopers 
maintain up to a window of data in both directions. The data is purged on the basis of window 
advertisements and acknowledgements in the data segments that are received. 

Terminating the connection, by way of RST or FIN is again simulated, Le. 9 the TCP 
engine is run on the endpoint, except that no data is transmitted on the wire. Although there 
could be a slight mismatch in the timing of the actual close of the endpoint between the 
permanency peers, this condition is a concern only when the system crashes in the TIME_WAIT 
state. The solution to this minor discrepancy is managed if the snooper waits for a little more 
than the standard configured time. It can also terminate the connection immediately if it finds a 
new connection with the same binding being established. 

It is significant that the IP address and the port being backed-up can be either the 
destination or the source, depending on the sender, for all kinds of TCP packets, e.g., SYN, 
ACK, data, etc. The permanency peers must keep track of this information. 

Clusters are typically setup for load sharing and redundancy purposes. Redundancy 
implies that the systems are configured in such a way as to permit a take-over of the tasks that 
were being handled by the crashed system. A particular system in the cluster must, in general, be 
capable of handling the sum of all connections for which it is the primary owner, and for which it 
is a back-up. This could potentially cause a slight drop in the efficiency of the tasks performed, 
but within acceptable limits. The load imposed by tracking the TCP connections owned by other 
servers is less than that required by handling all the possible connections. The back-up task can 
be distributed among multiple servers based upon the possible load. With only a slight increase 
in resources in some cases, conventional configurations can handle the TCP backup load. 
Additionally, the following are tasks that are not performed while snooping: 

no timers run, except at connection setup and termination; 

no data is sent on the data link; 

no data is exchanged with the application; 

no RTT calculations are performed; 

no options are processed; 

congestion window calculations or fast recovery, and the like, are not performed; 
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no data checksum is performed, except for the TCP header checksum; and 
no IP options are handled, eg., source routing. 
Other tasks may also be excluded during snooping. 

5 Fail-Over Directive 

FIG. 3 show a permanency peer's handling of owner recovery directives and fail-over 
directives. 

If the connection being transferred from the failed system to a permanency peer is in an 
idle state, with no data being exchanged, there would be nothing for the peer to snoop and the 
10 fail-over will not succeed. Additionally, if the connection is not snooped during set-up, it would 
be difficult to determine all the options used (such as window scale) or the MSS advertised by 
the other end based on data samples. In light of both of these conditions, the permanency peer 
taking over is required to have snooped the connection from the establishment of that 
' h i connection, step 38. If that peer system does not have the necessary information, it cannot take 
m over the connection from the failed system, and it instead sends a packet (called the "fail-over 

directive") to a second permanency peer in the cluster step 36 or network. The second peer is the 
i s = system that would take over if the first permanent peer crashed. The first permanency peer then 
u drops the 4 tuple (local port/address and foreign port/address) binding this connection from its 
! a !i lookup table, step 37. 

2l Upon receiving the fail-over directive from the first peer, the second peer takes over the 

fi connection, performing steps 3 1-34 and 39, if possible. If none of the peers can take over the 
connection, then the connection is dropped. Note that the fail-over directive is sent for a 
particular connection. Any new connections and other established connections are handled by 
the first choice in accordance with the fail-over policy. Note also that the presence of a larger 

25 number of permanency peers lowers the probability of all the systems in the cluster being down 
when a particular connection is set up, and therefore lowers the probability of that connection not 
being taken over by a peer, and instead being dropped. ( 

The permanency peers snooping the connection cannot determine if the application 
actually read the received data since there was no output from the system of the application. 

30 This implies that, upon recovery/restart on another node, the application must be capable of 

deciding whether or not the data was received. Alternatively, the application may be completely 
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immune from receiving duplicate data. In accordance with the implementation and the capability 
of the application (easily made part of the ownership declaration), such data may either be 
dropped (in which case, the application will request a re-send), or sent to the application (in 
which case, the application will determine if it is duplicate). 

Data in the send queues of the IP or media layer are lost when a system crashes. 
Consequently, the permanency peers cannot snoop the data, since it has never left that system. 
However, this condition becomes important only if the application has recorded in its state that it 
sent data. To maintain output data consistency, the permanency peers to always keep at least one 
window of sent data, whether it is acknowledged or not. Thus, the application, upon restarting 
on the permanency peer, regenerates the data that was to be sent at the time of the crash, and 
verify that data against the data kept at the endpoint. This solution can be accomplished by 
utilising a suitable API. 

Owner Recovery 

Once a system crashes, the permanency peers handle the connections. If required, one of 
the other systems also handles ARP ownership for the crashed system. When the crashed system 
recovers it sends its ownership declaration, which prompts the current ARP owner to stop 
handling ARP requests and returns responsibility for ARP back to the crashed-and-now 
recovered system. 

The ownership declaration also informs the peer systems listening for new connections 
on the binding to stop doing so, and the task of establishing new connections passes back to the 
owner. The other peer systems send an "owner recovery directive" to the owner with the list of 
bindings that are active with them. The owner must snoop these, but must not allow new 
connections for these bindings to be setup until these connections terminate. The owner is not 
selected by the fail-over policy when any of the other systems crash, since the owner will not 
have the connection setup information. This is because the other systems are handling the 
owner's bindings only because the owner has crashed. Thus, the owner does not re-acquire the 
connections that are already active when it comes back on line. Alternatively, a connection 
transfer mechanism may be used, if available, to transfer active connections from the peer back 
to the owner. 



12 



BEA9-2000-0011-US1 




Alternative Embodiments 

It will be appreciated that, although specific embodiments of the invention and their 
alternatives have been described herein for purposes of illustration, various modifications may be 
made without departing from the spirit and scope of the invention. In particular, although this 
document has been written with cluster of servers, routers, or other systems in mind, the 
invention can be used on any device which handles a network connection and requires 
redundancy. Further, although the preferred embodiment has been described using TCP/IP, 
other network protocols can also be supported. 

In the preferred embodiment, a common IP address is shared among the servers of a 
cluster. The address(es) will be shared by all of the servers, as far as the client systems are 
concerned, due to the IP fail-over inherent in the present invention. As a result, the present 
invention may be modified to define the ownership as a combination of IP address(es) and port 
range(s). The same IP address ends up being on multiple servers as part of the failover but it 
could also be a standard setup for load balancing. The ARP address ownership would be 
separately specified in the ownership declaration. The ARP ownership is owned by a particular 
system at a given time. 

While the present invention has been described in connection with the preferred 
embodiment thereof and certain alternatives, it will be understood that many additional 
modifications will be readily apparent to those of ordinary skill in the art, and this application is 
intended to cover any adaptations or variations thereof. Therefore, it is manifestly intended that 
this invention be limited only by the following claims and the equivalents thereof. 
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